#include <iostream>
#include <string>
#include <cstring>
using namespace std;

const int N = 100;

int nex[N][26], cnt;
bool exist[N];  // 该结点结尾的字符串是否存在

// 字典树模板
class Trie {

public:
    void insert(string s) {
        int p = 0;
        for (int i = 0; i < s.size(); ++i) {
            int c = s[i] - 'a';
            if (!nex[p][c]) {
                nex[p][c] = ++cnt;
            }
            p = nex[p][c];
        }
        exist[p] = true;
    }

    bool find(string s) {
        int p = 0;
        for (int i = 0; i < s.size(); ++i) {
            int c = s[i] - 'a';
            if (!nex[p][c]) {
                return false;
            }
            p = nex[p][c];
        }
        return exist[p];
    }
};
